package com.example.leetcode.leetcode.hot100;


import java.util.Arrays;

/**
 * @author haitao
 * @date 2021/7/22 5:35 下午
 * 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
 *
 * 0 0 1
 */
public class Solution283 {
    public void moveZeroes(int[] nums) {
        int l =0;
        int r = 0;
        while(r < nums.length){
             if (nums[r] != 0){
                 // 交换
                 int temp = nums[r];
                 nums[r] = nums[l];
                 nums[l] = temp;
                 l++;
             }
             r++;
        }
        System.out.println(Arrays.toString(nums));
    }

    public static void main(String[] args) {
        Solution283 solution283 = new Solution283();
        solution283.moveZeroes(new int[]{0,1,0,3,12});
    }

}
